LIFTING RETRACTED DIAGRAMS WITH RESPECT TO 
PROJECTABLE FUNCTORS 



FRIEDRICH WEHRUNG 

Abstract. We prove a general categorical theorem that enables us to state 
that under certain conditions, the range of a functor is large. As an application, 
we prove various results of which the following is a prototype: // every diagram, 
indexed by a lattice, of finite Boolean {W ,0)-semilattices with {\/,0)-embed- 
dings, can be lifted with respect to the Cone functor on lattices, then so can 
every diagram, indexed by a lattice, of finite distributive {\/,0)-semilattices 
with (V, 0) -embeddings. If the premise of this statement held, this would solve 
in turn the (still open) problem whether every distributive algebraic lattice 
is isomorphic to the congruence lattice of a lattice. We also outline potential 
applications of the method to other functors, such as the R ^ y{R) functor 
on von Neumann regular rings. 



1. Introduction 

We are dealing with the following general kind of problem. We are given a 
functor F from a category yi to a category 23, we wish to investigate the range of F, 
that is, the class of all objects of 23 isomorphic to some F{A), where A is an object 
of A. The goal of the present paper is to provide a general categorical framework 
for proving results saying that if certain diagrams of 23 can be lifted with respect 
to F, then the range of F is large. 

Let us be more precise. We assume that 23 has a subcategory 23', in which 
many diagrams can be lifted with respect to F. Furthermore, we assume that every 
member of 23 is a retract of some member of 23', and this in a functorial way; we 
say that 23 is a functorial retract of 23' (see Definition I2.2|l . Then, under certain 
conditions, many more diagrams in 23 (not only in 23') can be lifted with respect 
to F. This is the main result of the paper, Theorem l().3l It is stated in the language 
of category theory. 

We do not challenge the view that Theorem lt).3l is a technical, at first sight unap- 
pealing result, whose formulation lies apparently far away from most readers' usual 
mathematical practice. However, the main motivation for establishing it lies in an 
easily formulated problem, namely R. P. Dilworth's Congruence Lattice Problem 
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CLP, open since 1945, that asks whether any distributive algebraic lattice is iso- 
morphic to the congruence lattice of a lattice, see G. Gratzer and E. T. Schmidt ^Ol 
or J. Tuma and F. Wehrung [57 for surveys. Theorem 16.31 makes it possible to re- 
duce a certain diagrammatic strengthening of CLP to diagrams of finite Boolean 
semilattices and (V, 0)- embedding s, see ProDOsition l7.8l This reduction requires the 
result, established by the author in that states that every finite distributive 
{\/ ,0)-semilattice is a {V ^ 0) -retract, in a functorial way, of some finite Boolean 
{M ,0)-semilattice. Moreover, the categorical formulation of Theorem 16.31 makes it 
possible to attack other representation problems from a new perspective: for exam- 
ple, functorial lifting, with respect to the compact congruence semilattice functor 
Couc, of finite (V, 0)-semilattices by algebras of a given similarity type (see The- 
orem 17.41 and Proposition 17.6(1 , or representation problem of countable refinement 
monoids by the nonstable K-theory of von Neumann regular rings (see Proposi- 
tion I8.2|l . Although no definite answer of the corresponding long-standing open 
problems is reached here, we hope that the ideas of the present paper will provide 
a new start towards more final conclusions. 

We conclude the paper by mentioning further functors for which our results 
might be of some potential use, together with a few open problems. 

While the present paper deals with how to use functorial retractions in order to 
prove that certain functors have large range, the paper |31| deals with the existence 
of functorial retractions. 

As for |31| . the techniques introduced in the present paper were developed to 
solve problems closer to universal algebra than to category theory. Nevertheless, the 
paper is, up to Sectional purely category-theoretical. For these reasons, the author 
chose to write it in probably more detail than a category theorist would wish, with 
the hope to make it reasonably intelligible to members of both communities. 

2. Basic concepts 

We shall identify every natural number n with the set {0, 1, . . . , n— 1}. Similarly, 
a; = {0, 1, 2, . . . }, the set of all natural numbers. 

We shall mostly use the notation and terminology from S. Mac Lane ^31 and 
from the author's previous paper 131} . A morphism in a given category is an epic, if 
it is right cancellable; we shall often denote epics by double arrows, as in / : A ^ B. 

The following definitions from '31' will be crucial. 

Definition 2.1. Let A and 23 be subcategories of a category C. We denote by 
Retr(yi, 23) the category whose objects and morphisms are the following: 

— Objects: all quadruples {A, B, e, where A e Ob^l, B e Ob 23, e : A B, 
Pl: B ^ A, and e — id^. 

— Morphisms: a morphism from {A,B,s,fi) to {A' , B' , e' , fi') is a pair {f,g), 
where f : A A' in A, g: B B' in "B, g o e ^ e' o f, and o g — 
f o fj-. Composition of morphisms is defined by the rule {f',g') o (/, ff) — 
if'of.g'og). 

The projection functor from Retr(yi,23) to A is the functor from Retr(yi, 23) to A 
that sends any object {A, B, e, /i) to A and any morphism (/, g) to /. 

Definition 2.2. We say that yi is a functorial retract of 23, if the projection functor 
from Retr(yi, 23) to A has a right inverse. We shall call such an inverse a functorial 
retraction oi A to 23. 
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Hence a functorial retraction may be viewed as a triple e, fj,) that satisfies the 
following conditions: 

— $ is a functor from yi to 53. 

— For every morphism f:X^YmA,we have ex ■ X ^ f^x ■ ^i^) ^ X, 
f^x °£x = idx, *(/) o £x £y o /, and ° $(/) = / o f^x- 

We shall often deal with colimits with respect to upward directed posets, in short 
directed colimits (often called direct limits in other mathematical areas). We say 
that a category A has directed uj- colimits, if every diagram of A of the form 

Ao^A,J^A,J^ 



(indexed by the poset uj) has a colimit in A. For a category 23, we say that a 
functor F : A ^ Ti preserves directed uj-colimits, if whenever A — lini^^_ An, with 
transition morphisms /„ : An — > An+i and limiting morphisms : An ^ A (for 
n < oj), the relation F{A) = lim^^^ F(A„) holds, with transition morphisms F(/„) 
and limiting morphisms F(gn) (for n < lu). 

The following easy result is in some sense the central idea that makes it possible 
in this paper to express objects as colimits of "simpler" objects. 

Lemma 2.3. Let "B be a category and let (A,B,e,ii) be an object o/ Retr(!B, 23). 
Put p — e o ^. Then A is the colimit of the sequence 

P P P 



with constant limiting morphism fi: B ^ A. 

Proof. Clearly, p o p = p and pop — p. Now let C be an object of 13 and let 
{(fin I n < be a sequence of morphisms, (pn- B ^ C, such that ipn = ^n+i ° P for 
all n < LU. Since p is idempotent, ipn — (po for all n < lo. The morphism i^sq o £ is 
the unique morphism ■0 : A — > C such that ^ o p — ip^. □ 

We shall use the following notation for products. For objects A, B, and C in a 
given category, the notation C — AliB (wrt. a, b) means that C is the product of yl 
and B with projections a: C ^ A and b: C B. For an object D and morphisms 
f:D^A and g: D ^ B, we shall denote hy f xg the unique morphism h: D ^ C 
such that f — a o h and g — b oh. In case D = A' II B' (wrt. a', &'), f : A' A, 
and g: B' ^ B, we shall put f U g = {f o a') x {g o b'). 

If A, 23, and 3 are categories, a lifting of a functor D: 3 — > 23 with respect 
to a functor F: yi ^ 23 is a functor F: 1 ^ A such that the composition FE is 
equivalent to D. 

Our commutative monoids will be denoted additively. Let M be a commutative 
monoid. We say that M is a refinement monoid (see H. Dobbertin j3| or F. Weh- 
rung |24[ I25j ). if oq + ai = 6o + &i in M implies that there are elements Cj j G M 
(for i, j < 2) such that a.; = + a^i and bi — coa + ci,i, for all i < 2. We say 
that M is conical, ii x + y ~ implies that x — y = 0, for all x, y G M. It is well- 
known that a (V, 0)-semilattice is a refinement monoid iff it is distributive, see G. 
Gratzer |U1 Section II.5]. Every commutative monoid is endowed with its algebraic 
quasi-ordering, defined by x < y <^ (3z){x + z — y). A monoid homomorphism 
/: M — > A'^ is an embedding, if it is one-to-one and f{x) < f{y) iff x < y, for all x, 
y G M. An order-unit of M is an element u G M such that for all x G M, there 
exists a positive integer n such that x < nu. 
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A subset / of a commutative monoid M is an o-ideal, if G / and x + y £ I 
iff X £ I and y £ I, for all x, y £ M . For x, y €i M, let x =i y hold, if there 
are u, v £ I such that x -\- u = y -\- v. Then =7 is a monoid congruence on Af; we 
put M/I = M/=i. A monoid homomorphism f:M—>N between commutative 
monoids M and N is ideal-induced, if / is surjective and the o-ideal / /^^{O} 
satisfies the condition that f{x) — f{y) iff a; =7 y, for all x, y £ M. Equiva- 
lently, the homomorphism / is isomorphic, in the category of homomorphisms with 
domain M, to the canonical projection M -» M/I. 

3. Projecting morphisms with respect to projectable functors 

Definition 3.1. In a category C, a morphism f : A ^ B is a. projection, if there 
exists a decomposition of the form A = B H B' (wrt. /, /') in 6. 

Definition 3.2. Let F be a functor from a category A to a category 23, let A S 
Oh A, B G Ob 25, and (p: F{A) — > B. A projectability witness for {(f,A,B} (with 
respect to F) is a pair (a, e) satisfying the following conditions: 

(i) a: A A is an epic in A. 

(ii) e: F{A) ^ _B is an isomorphism in H. 

(iii) If = £ o F(a). 

(iv) For every f : A ^ X in A and every ry: F(A) ^ F(X) such that F(/) = 
rj o F(a), there exists g: A ^ X in A such that f = g o a and 77 = F{g). 

We say that F is projectable, if every triple {(p,A,B), where (p: F{A) ^ B is a 
projection, has a projectability witness. 

We observe that the morphism g in (iii) above is necessarily unique (because a is 
an epic). Furthermore, the projectability witness (a, e) is unique up to isomorphism. 
Definition 13.21 is illustrated on Figure ITTI 




Figure 3.1. Projectabihty of the functor F. 



4. From B:3^ Retr(S,S) to the unfolding B-.Jxlu^'B 

In this section we shall fix categories and 23, together with a functor 
D: 3 — > Retr(23,23) (see Definition 12. 1() . We also assume that 23 has nonempty 
finite products. (Equivalently, Bq H Bi exists, for all objects Bq and Bi of 23.) We 
shall describe a construction that creates a functor D: J x ^ 23, that we shall 
call the unfolding of D. 

The functor D is given by functors D, D : 3 ^ 23, together with correspondences 
X ^ Ex and X 1-^ fix, for X G Ob J, such that the following conditions hold for 
all / : X ^ y in a (see Figure 

(i) fJ.x oex ^ idD(x); 
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D(X) — -D(r) 



£Y 



My 



D(X) 



D(/) 



D(r) 



Figure 4.1. Description of the functor B. 

In particular, px = Sx o fJ-x is an idempotent endomorphism of D{X). We shall 
need the following lemma. 

Lemma 4.1. For any f : X —^Y in'], the equality D(/) o px ^ py ° D(/) holds. 

Proof. We compute D(/) o ex ° Px = sy ° D(/) ° l^x — £y ° t^y ° □ 

For X G Ob 3, we define D"(X) by induction on n, by putting 

Di(X)=D(X) (4.1) 

D"+i(X) = D(X) nD"(X) (wrt. a^+i, n^^,) (4.2) 

We also put = ^^d(x)' '^^^^'^ ""i^ undefined. We also put 

<^n ={px oa^) X idg„^^^, 

with respect to the decomposition 14.2|l (see the left half of Figure 14.21) . 

If / : X r in a, we define D"(/) by induction on n, by putting f>^{f) = D(/) 
andD"+i(/) =D(/)nD"(/), with respect to a^+i,7r;f+i. Hence D"(/): D"(X) ^ 
D"(y) in S (see the right half of Figure ESI . 




X / I \ 

^D"+i(/)^ 



D(X) 



D"(X) 




D"+i(>") 




Figure 4.2. The morphisms ct„ and D"(/). 

The following lemma is a trivial consequence of the relations on the left half of 
Figure EH 



Lemma 4.2. For any X £ Ob 3 and n G cl;\{0}, the equality °'^n " Px °ct 
holds. 



X 
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Lemma 4.3. For any f : X ^ Y in 3 and n G w \ {0}, the equality o D"(/) = 
D(/) o holds. 

Proof. For n = 1 it is trivial. At stage n + 1, with n > 0, the conclusion follows 
from the relations on the right half of Figure 14.21 □ 

Lemma 4.4. For J: X in 3 and n e uj\ {0}, the equality D"+^(/) o a^f = 

cr,Y holds. 

Proof. By the definition of the statement H4.2(l . it suffices to prove that the com- 
positions of the desired equality on the left with both aY^_^i and tt^^i hold. 
Composition with a^^^- calculate, using Figure ^21 

"■^.ioD"+i(/)oa,^=D(/)oa^+,oa^ 
= D(/) opxoa^ 

= pyoa,Y°D"(/) 
= al^,oalo-b-if). 



(by Lemma 
(by Lemma [4.3(1 



Composition with tt^^i'. we calculate, using Figure ^21 

^r+i o D"+l(/) o = D"(/) o o 
= D"(/) 

= 7rr+ioaroD"(/). 

The conclusion follows. 



□ 



It follows from Lemma |4.4I that the diagram of Figure is commutative, for 
any f: X ^Y in 3. 



D(y) 



•D2(y) 



D3(r) 



D(/) 



D^(/) 



B{X) 



■D2(X) 



■D3(X) 



X 



Figure 4.3. A subdiagram of the functor 



We construct the functor D : J x — > 23 so that all the diagrams represented by 
Figure are subdiagrams of D. More precisely: 

— D{X,n) = D"+i(X), for aU (X,n) G ObJ x w. 

— li f : X ^ Y m3 and m < n < oj, let 

D(/, (m ^ n)) = o . . . o a^^, o D'"+i(/). 
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It follows from Lemma [4.41 fthat is, the commutativity of the diagram represented 
on Figure that we also have 

§(/, {m^n)) = al o-.-o aY+, o &+\f) o af o ■ ■ ■ o a^+i, 

for all i e {to, to + 1, . . . , n}. 

5. The functor Q" and the equivalence ( 

In this section we shall fix again categories 3 and 23, the latter having nonempty 
finite products, together with a functor D: 3 ^ Retr(15,15). As in Section^ let D 

be given by ^D, D, e, fij. 

We assume that the unfolding D (see Section^)) has a lifting E with respect to F. 
For f: X ^ Y in3 and n e \ {0}, we put 

E"(X) = E{X,n~l), 

=E(idx,(n-l^n)), 

E"(/)=E(/, (n-l^n-l)), 

and we let the isomorphisms rj^ : FE"(X) — > D"(X) witness the equivalence be- 
tween FE and B. The various relations between these morphisms can be read on 
the commutative diagrams represented on Figure IHTI 



E"(F) 



E"(/) 



E"+i(y) 



FE"(/) 
FE"(X) ^ FE"(y) 



E"(X) 



X 



E"+i(X) 



D"(X) 



D"(/) 



Vn 

D"(y) 



FE"(X) — ^ FE"+i(X) 



X 



Vn 



D"(X) 



'ln+1 



X 



•D"+i(X) 



Figure 5.1. The lifting E and the equivalence 77. 

Let X € Ob 3 and let n G ui \ {0}. Since the functor F is projectable and 
is either an isomorphism or a projection (thus so is o rj^), the triple 

° '7n" : E"(X), D(X)^ has a projectability witness, say, {a^ Xn)^ with an epic 
: E"(X) ^ Q"(X) and an isomorphism : FQ"(X) ^ D(X) (see Figure l^ . 



r(an) 
FE"(X) — ^FQ"(X) 



D"(X) ■ 



■D(X) 



Figure 5.2. The projectability witness (a^Xn) for (a;f o 7y,;f , E"(X), D(X) 
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Lemma 5.1. For all X G Ob J and all n G lj\{0}, there exists a unique morphism 
The meaning of Lemma l5. II is illustrated on Figure [^31 



a. 



n 



X 



E"(X) ^E"+i(X) 



Q«(X) — ^ n»+i 



n+l 

Q"+i(^) 



F(s^) 

rQ"(x) ^4-'fq"+i(x) 



D(X) 



Px 



Sn+1 



■D(X) 



Figure 5.3. The morphism s 



Proof. Put V = (C^+i)"^ o o C^, so V: FQ"(X) ^ FQ"+i(X). We compute: 



o F(a^ ) = (C+i)-^ ° o C o F(a;^) 



Opx Oa^ OT]^ 



n+lJ 

-F(a^+i)oF(s;f) 
= F(a^+iOs;f). 



(see Figure 
(see Lemma [4. 211 
(see Figure 
(see Figure 



Hence, since {a^,Cn) is a projectabihty witness for /a^ o yy^f , E"(X), D(X) V 



there exists a unique morphism : Q"(X) ^ Q"+^(X) such that s;^ 
a^+i o s;f and F(s^) = ^p. The latter condition is equivalent to (^+1 ° ^i'^n) 



□ 



Lemma 5.2. Let f : X — 

morphism Q"(/): Q"(X) 
eoFQ"(/) = D(/)oC;f. 



y m 3 anrf /ef n G \ {0}. There exists a unique 
Q"(r) such that Q"(/) o = o E"(/) anrf 



The meaning of Lemma 15. 21 is illustrated on Figure 



E"(/) 



Q"(/) 
Q"(x)-^'Q"(y) 



FQ"(/) 
FQ"(X) ' > FQ"(r) 



X 



c 



D(/) 

D(x) -D(y) 



Figure 5.4. The morphism Q"(/). 
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Proof. Put ?A iO ° o , so V: FQ"(X) ^ FQ"(r). We compute: 



V'oF(a^) = (Cr)-^oD(/)oeoF(a^) 
= (Cr)-'°D(/)°a^ 



•D"(/)o,7^ 



(see Figure 
(see Lemma 
(see Figure 
(see Figure 



^F(ar)o(^,r)-ioD«(/)or;^ 

= F(ar)oFE"(/) 
= F(aroE"(/)). 

Hence, since (a^Xn) is a projectability witness for (^a^ o rj^ ,W''{X),'D{X)'^, 

there exists a unique morphism Q"(/) : Q"(X) ^ Q"(i^) such that Q"(/) o — 
al o E"(/) and FQ"(/) = ip. The latter condition is equivalent to o FQ"(/) = 
D(/)oC^. □ 

Lemma 5.3. For any n G to \ {0}, the correspondences Q" {on objects and mor- 
phisms) define a functor from 3 to A. Furthermore, for any f: X ^ Y in 0, the 
equality Q"+^ °Sn~ ° Q"(/) holds {see Fiaure . 

Lemma means that the correspondences {X,n) ^ Q"+^(X) and (/, n) t-^ 
Q"+^(/) define a functor from 3 x ui to A. 



Q"(r) . 
Q"(/)" 

Q"(X) 



Q"+i(F) 

Q"+i(/) 
■Q"+^(X) 



Figure 5.5. Extending Q to a functor from 3 x ut to A. 

for all / : X ^ r and g : y 



Proof We verify that Q"(g o /) = Q"(5) o Q"(/), 
in 3. We compute: 

Q"(ff) ° Q"(/) ° «;f = Q"(5) ° < ° E"(/) 

= af oE"(g)oE"(/) 
==af oE"(go/) 

= Q"(.9°/)°«;f. 

Since is an epic, we obtain that Q"((7) o Q"(/) 
preserves identities, hence it is a functor. We now 



(see Lemma r5.2|) 
(see Lemma [5.2(1 
(because E" is a functor) 



= Q"(ff ° /)■ It is clear that Q" 
prove the additional equality: 



Q" 


+'(/)oa^+i°s^ 


(see Lemma f5.1|) 


Y 
OrH 


_l0E"+l(/)0 5^ 


(see Lemma 


Y 


_lOS^oE"(/) 


(see Figure I^TTl 




°«^oE"(/) 


(see Lemma f5.1|l^ 




oQ"(/)°a^- 


(see Lemma 
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Therefore, since is an epic, Q 



n+l 



Q"(/). 



□ 



6. Constructing a lifting of D 

In the present section we shah make, until the statement of Theorem 16.31 the 
same assumptions as in Section [S] Furthermore, we assume that A has directed 
w-cohmits and that F preserves directed w-cohmits (see Section |21). We keep the 
notations of Section in particular for Q" and . 

For any X G Ob!}, let R(X) denote the colimit of the sequence 



Q^(^) 



(6.1) 



with limiting morphisms : Q"(X) R(X). Hence = t^^^ o , for aU 
n G w \ {0} (see Figure lOll . 

Furthermore, it follows from Lcmma lT^ that T){X) is the colimit of the sequence 



B{X) 



Px 



D(X) 



PX 



D(X) 



PX 



with constant limiting morphism ^x'- D(X) T){X). Now we apply F to the 
diagram l|6.1|l . together with its colimit and limiting morphisms. Since F preserves 
directed w-colimits and by Lemma 15.11 (see Figure 15.31 , there exists a unique iso- 
morphism (5^ : FR(X) 
(see Figure |OJ. 



T>{X) such that 5^ o¥{t^) = nx^Cn^ for all n G w\{0} 



Q"(X) 




FQ"(X) 
D(X) 



F(t 



X\ 



Px 



■ Fn{x) 

-D(X) 



iiX 



Figure 6.1. Defining R(X), t„ , and S 

We shall prove that R is a lifting of D, with category equivalence S. 

First, let /: X — > y in 3. By the universal property of the colimit and by 
Lemma lOl fsee Figure there exists a unique morphism R(/) : 'R.{X) R(y) 
such that R(/) ot^ =t^ o Q"(/) for all n e cj \ {0} (see Figure E^. 



Q"(X) 

Q"(/)' 
Q"(X) 



j^X 



.R(r) 
"R(/) 

•R(X) 



Figure 6.2. Defining R(/). 



Lemma 6.1. The correspondence X ^ R(X), f h-> R(/) defines a functor from J 
to A. 



LIFTING RETRACTABLE DIAGRAMS 



11 



Proof. As R obviously preserves identities, it is sufficient to verify that R(g o f) — 
R(.g) o R(/) whenever f : X ^ Y and g: Y ^ Z in 3. For aU 71 e w \ {0}, we 
compute, by using the definitions of R(/) and R(.g): 

R(.9)oR(/)oi^=R(.g)oi^oQ"(/) 
= if oQ"(.9)°Q"(/) 

= tn ° Q"(.9 ° /) (see Lemma ESJ, 

whence, by the definition of 'El{g of), we obtain the desired equality. □ 

Lemma 6.2. The correspondence X t-^ S-^ defines a category equivalence from the 
composition FR to D. 

In particular, R is a lifting of D with respect to F. 

Proof. We need to prove that the equality 6^ o FR(/) = D(/) ° S-^ holds, for any 
/: X ^ y in a. Put ip = S^ o FR(/) and = D(/) o . For a\lneuj\ {0}, we 
compute: 

^ o F{t^) ^S^ o F{tl) o FQ"(/) (see Figure 1^ 

^fiyo C ° FQ"(/) (see Figure E3J 

— fly °^if) ° Cn (see Lemma 

= D (/) o o C;f (see Figure EJ 

= il;oF{t^) (see Figure EIJ . 

As FR(X) = lini^^FQ"(X) with limiting morphisms F{t^): FQ"(X) FR(X), 
it follows from the uniqueness statement in the definition of the colimit that ip = ip. 

□ 

Hence we have completed the proof of our main technical result. 

Theorem 6.3. Let A, 23, and 3 be categories, together with functors F: A ^ T) 
and D: 3 ^ Retr(!B,!B). We denote by H the projection functor from Retr(S,!B) 
to 25, and we assume the following: 

(i) The category A has directed uj-colimits. 

(ii) The category 23 has nonempty finite products. 

(iii) The functor F preserves directed Lu-colimits. 

(iv) The functor F is projectable. 

If the unfolding D 0/ D (see Section 0J has a lifting with respect to F, then so 
does the composition IWi. 

Observe that with the notation of Section 0] IID = D. 

We will always use Theorem 16.31 in the following way. For functors F : yi — > 23 
and D : 3 ^ 23, we first extend D to a functor D : 3 — > Retr(23, 23), in the sense that 
LED — D. This can sometimes be done by using results in 31 (as in the proof of 
Theorem l7.4f ii) in the present paper). Then, for the associated functor D: 3 ^ 23, 
the vertices of the unfolding D are finite powers of the form D" {X), where X e Ob 3 
and n G a;\{0}. Hence Theorem l6 . 3l reduces lifting of diagrams with vertices in 23 to 
lifting of diagrams whose vertices are finite powers of objects in the range of D. In 
the context of Theorem l7.4r ii). the former are finite distributive (V, 0)-semilattices, 
while the latter are finite Boolean (V, 0)-semilattices. 
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7. Lifting diagrams of (V, 0}-semilattices with respect to the 
compact congruence functor on a variety 

For unexplained definitions of universal algebra we refer the reader to G. Grat- 
zer 121 or S. Burris and H. P. Sankappanavar T. 

Let V be a variety of algebras in a similarity type S. So V, endowed with its 
homomorphisms, becomes a category. This category has many nice properties, 
in particular, it has all small limits and small colimits. For a member A of V, let 
Couc A denote the semilattice of compact (i.e., finitely generated) congruences of A, 
endowed with join. Then Couc A is a (V, 0)-semilattice. Furthermore, if /: A ^ B 
is a homomorphism in V, one can define a (V, 0)-homomorphism Couc / : Coiic A — > 
Couc B by 

(Couc f){a) — congruence of B generated by {{f{x), f{y)) \ (x, y) E a}, 

for any a G Coiic A. These rules determine a functor, still denoted by Couc, from V 
to the category 8 of (V, 0)-semilattices and (V, 0)-homomorphisms. This functor 
preserves directed colimits. 

The key point that relates this context to our general categorical framework is 
the following. 

Lemma 7.1. Let A be an algebra in V, let S be a (V ,0) -semilattice, and let 
ip: Coiic A S be an ideal-induced (W^O) -homomorphism (see Section^. Then 
the triple {(p,A, S) has a projectability witness with respect to the functor Coiic. In 
particular, the functor CoUc is projectable. 

Proof. Put / = (^^^{0} and denote by a the congruence of A defined by 



where denotes the congruence of A generated by the pair (x,y). Put 

A = A/a and denote by p: A —>^ A the canonical projection. Since p is surjective, 
it is an epic. 

Claim. For all u G Couc A, (p{u) = iff u C a. 

Proof of Claim. Suppose first that ip{u) = 0, and let x, y E A such that x = y 
(mod u). This can be written 0^(a;,y) C u, thus, applying ip and the assumption, 
ipQA{x,y) = 0, that is, x = y (mod a). Hence u <Z a. Conversely, suppose that 
It C a. Since u is compact, it can be written in the form u — \J ^^^^QA{xi,yi), 
where n < uj and Xi, yi E A for all i < n. For all i < n, the relation Xi = yi 
(mod a) holds, so ipQA{xi, yi) — 0. Joining over i < n yields 'piu) — 0. □ Claim. 

Now let X, y E Couc A. Since (p is ideal-induced, the following equivalences hold: 
(Gone p) (a;) = (Goncp)(y) ^a;Va = yVa (see [SJ Theorem L11.3]) 



In particular, there exists a unique isomorphism e : Gouc A S such that ip = 
e o Goucp. 

Now let f : A ^ B a. homomorphism in V and let 77 : Couc A — *■ Gouc B such 
that Couc f = rj o Gone p. For all x, y E A, li x = y (mod a), then p{x) — p{y), 



thus QB{f{x),f{y)) = [Con, f)QA{x,y) = i^Q a{p{x) , p{y)) = 0, so f(_x) = f{y). 



Hence kerp C ker/, and thus there exists a unique homomorphism g: A ^ B such 
that f = g ° p. Thus 77 o (Coucp) — Goiic / — (Couc g) o (Goucp), and hence, since 




^ = p{y) 



(by the Glaim above). 
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CoiicP is surjective, rj — Coiicg. Therefore, (p,s) is a projectability witness for 

For (V, 0)-semilattices Sq and 5*1, the canonical projection from Sq x Si onto Sq is 
obviously ideal-induced. Hence, by the result above, the functor Cone is projectable. 

□ 

We shall now present some applications of Lemma 17.11 These applications will 
depend on a few results from [HJ- We first introduce the following subcategories 
of S: 

• M, the subcategory of all (V, 0)-semilattices and (V, 0)-embeddings. 

• Sfin, the full subcategory of all finite members of §. 

• §^„, the full subcategory of all finite, simple, atomistic lattices and (V,0}- 
homomorphisms . 

• D, the full subcategory of all distributive (V, 0)-semilattices. 

• 53, the full subcategory of all Boolean (V, 0)-semilattices. 

Now we quote the corresponding results obtained in [HJ- While Proposition 
is obtained, in by a simple application of a construction by G. Gratzer and E. T. 
Schmidt in [TTl, we know no proof of Proposition l7.3l substantiallv simpler than the 
relatively involved categorical argument presented in 31, . The importance of finite 
simple atomistic lattices (or, more generally, finite simple lattices whose atoms join 
to the unit) for congruence representation problems of algebras is illustrated by 
P.P. Palfy and P. Pudlak [T^ . 

Proposition 7.2. There exists a functorial retraction (T,^,p) of the category 
Sfin n M to the full subcategory S^^^ n M. Furthermore, £,k is a {W , A, 0,1) -em- 
bedding, for every finite {W ,Q)-semilattice K. 

Proposition 7.3. There exists a functorial retraction ($,e, /i) of the category 
DfinHM to the category 'BgnHM. Furthermore, ea is a (V,0, \) -embedding, for all 
A e ObD. 

Now the promised applications. 

Theorem 7.4. Let V be a variety of algebras. Then the following statements hold: 

(i) // every diagram of finite products of finite atomistic simple lattices and 
{W embedding s, indexed by a lattice, can be lifted with respect to the 
CoUc functor on V, then so can every diagram of finite (V, 0, l)-semilattices 
and (V,0, \)-embeddings, indexed by a lattice. 

(ii) // every diagram of finite Boolean {M ,Q)-semilattices and {W ,0)-embed- 
dings, indexed by a lattice, can be lifted with respect to the Couc functor on 
V, then so can every diagram of finite distributive {V ,0)-semilattices and 
{W ,0)- embedding s, indexed by a lattice. 

(iii) The analogue of (ii) above for {\/ ,0,1) -embedding s also holds. 

We shall discuss later why we do not formulate the analogue of Theorem 17. 4f il 
for (V, 0)-embeddings (although it holds!), see Proposition 

Proof. We provide a proof for (i); it uses Proposition l7.2l The proofs of (ii) and (iii) 
are similar. Of course, the proof of (ii) uses Proposition and the triple ($, e, fi) 
instead of Proposition 17. 21 and the triple {T,£^,p). 

Let F : V ^ § be the functor that with an algebra A associates Couc A and that 
with a homomorphism / associates CoUc /. Let 3 be a lattice, viewed as a category. 
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and let D : 3 ^ Sfin n M be a J-indexed diagram of finite (V, 0, l}-semilattices and 
(V,0, l)-enibeddings. We define a functor B: 3 ^ Rctr(§,S) by putting 

-^y) = (D(x ^ y), TD(x ^ y)) 

for all X < y in J. Observe that D(x) £ Ob Sfin, TD(a::) e ObS^^^, and both 
D(a; — > y) and T'D{x y) are (V,0, l)-enibeddings. 

Now we take a closer look at the unfolding D: 3 x w ^ § of D. Its objects are 
finite products of finite simple lattices. Its arrows are finite compositions of arrows 
of the form either cr^ (for x £ 3 and n G \ {0}), which is a section of § (for 
"""n+i ° '^n identity), or D"(x ^ j/), for x < y in 3 and n e \ {0}. As 

D(a; ~¥ y) — TD(x y) is a (V, 0, l}-embedding and fUg is a (V, 0, l)-embedding 
whenever both / and g are (V, 0, l)-embeddings, D"(a; — > y) is a (V, 0, l)-embed- 
ding for all n. Consequently, all arrows of D are (V, 0, l)-embeddings. 

Hence, by assumption, the diagram D has a lifting with respect to the Couc 
functor. By Lemma l7.ll the Couc functor is projectable. Moreover, V has arbitrary 
directed colimits, Couc preserves all directed colimits, and § has finite products. 
Therefore, by Theorem 16.31 the diagram D = IID has a lifting with respect to 
Cone. □ 

The statement of Theorem 17.41 can be modified in many ways, especially on the 
category J indexing the diagram D. Indeed, the unfolding ID is indexed by 3 x w. 
So, instead of requiring that 3 be a lattice, we could have required that 3 be a poset, 
or a distributive lattice, or even an arbitrary category. The only restriction on the 
arrows of D is that they are required to be (V, Q)- embedding s ((V, 0, l)-embeddings 
in (i)), in order to be able to apply Propositions 17. 21 and 17. 31 

On the other hand, although the corresponding analogues of Theorem 17.41 are 
still valid, they may be so vacuously, that is, their assumptions may not hold. 

An example of the latter situation is the analogue of Theorem 17. 4^ for (V,0}- 
embeddings (not necessarily preserving the unit). Let us be more specific. 

Example 7.5. Let V be the variety of all algebras with given similarity type E. 
It follows from results in R. Freese, W. A. Lampe, and W. Taylor ^ that there 
exists a (V, 0)-semilattice S that is not isomorphic to Couc A, for any member A 
of V. In fact, S may be defined as the (V, 0)-semilattice of subspaces of an infinite- 
dimensional vector space over a field with large enough cardinality. On the other 
hand, S is the directed union of its finite (V, 0)-subsemilattices. Since the Cone 
functor preserves arbitrary directed colimits, the corresponding diagram of (V,0)- 
semilattices has no lifting with respect to Coue. This diagram may be taken indexed 
by the poset of all finite subsets of S*, which is a distributive lattice. Therefore, 
by applying the analogue of Theorem I7.4r i) for (V, 0)-embeddings, we obtain the 
following result. 

Proposition 7.6. Let 'E be a similarity type of algebras. Then there exists a dia- 
gram, indexed by a distributive lattice, of finite products of finite simple lattices and 
{\/ ,0)-embeddings, without a lifting, with respect to the CoUe functor, by algebras 
with similarity type S. 

Note that there is a very simple diagram (indexed by a finite category) of finite 
Boolean (V, 0, l)-semilattices and (V, 0, l)-embeddings that cannot be Hfted, with 
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respect to the Couc functor, by algebras in any given similarity type (see J. Tuma 
and F. Wehrung, |21l Theorem 8.1] or |28l Introduction]). Furthermore, it is proved 
in J. Tuma and F. Wehrung that there exists a diagram, indexed by a finite 
poset, of finite Boolean (V, 0, l)-semilattices with (V, 0, l)-embeddings, that cannot 
be lifted, with respect to the Couc functor, by lattices and lattice homomorphisms. 
This is important in telling us how far we may go in the formulation of the coming 
Proposition 17.81 

Example 7.7. It is still an open problem, dating back to 1945 and usually referred 
to as CLP, whether every distributive (V, 0)-semilattice is isomorphic to Coiic L for 
some lattice L. A survey of some of the latest attempts on that problem can be 
found in T^. All these attacks aim at lifting not only objects (distributive (V,0)- 
semilattices) , but diagrams (of finite distributive (V, 0)-semilattices). Some partial 
results and many calculations suggest that it is less difficult to lift diagrams of finite 
Boolean (V, 0)-semilattices and (V, 0)-embeddings than to lift diagrams of arbitrary 
distributive (V, 0)-semilattices (this is also illustrated in J. Tuma As every 

distributive (V, 0}-semilattice is the directed union of its finite (V, 0)-subsemilattices 
(see Fact 4, page 100 in P. Pudlak |12|), a direct application of Theorem l7.4r ii) yields 
the following. 

Proposition 7.8. // every diagram, indexed by a distributive lattice, of finite 
Boolean {M ,0)-semilattices (resp., {M ,Q,l)-semilattices) with {V ,0)-embeddings (resp., 
(V,0, l)-embeddings) can be lifted, with respect to the CoUc functor, by lattices and 
lattice homomorphisms, then every distributive {\/ ,0)-semilattice (resp., (V,0, 1)- 
semilattice) is isomorphic to CoUc L for some lattice L. 

Various other formulations are possible, for example with (V, 0}-semilattices and 
0-lattice homomorphisms, or bounded (V, 0, l)-semilattices and bounded lattices, 
with similar proofs. However, it is an open problem whether any of the correspond- 
ing assumptions actually holds. 

8. Nonstable K-theory of von Neumann regular rings 

For a (unital, associative) ring R, let FP(i?) denote the class of all finitely gener- 
ated projective right i?- modules. For X G FP(i?), denote by [X] the isomorphism 
class of X. Isomorphisms classes can be added, with the rule [X] + \Y\ = [X (BY], 
and the monoid V{R) of all isomorphism classes of members of FP(i?) is a conical 
commutative monoid with order- unit. 

Now we specialize our class of rings. A ring R is (von Neumann) regular, if it 
satisfies the axiom {\/x){3y){xyx = x). For a regular ring R, the monoid V{R) is 
a refinement monoid, see K.R. Goodearl [S] Theorem 2.8]. However, there exists 
a conical refinement monoid (and even the positive cone of a dimension group) 
that is not isomorphic to V{R), for any regular ring R, see F. Wehrung [21]. This 
counterexample has cardinality H2. The corresponding problem for smaller cardi- 
nalities is still open, and probably very difficult, even in the countable case, see the 
fundamental open problem in K.R. Goodearl jB]. We formulate the corresponding 
question for the countable case: Is every countable conical refinement monoid with 
order-unit isomorphic to V{R) for some regular ring R? 

In the present section we wish to provide a new insight on this problem, based 
on Theorem 16.31 First of all, observe that for regular rings R and S, every ring 
homomorphism f : R ^ S induces a unique monoid homomorphism V{f) : V{R) — > 
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V{S) such that V{f){[xR]) — [f{x)S], for aU x E R. Hence is a functor from the 
category 3? of regular rings and (unital) ring homomorphisms to the category M of 
conical refinement monoids with order-unit and unit-preserving homomorphisms. 
It is well-known that 31 has arbitrary directed colimits and that the V functor 
preserves all directed colimits. 
We need the following lemma. 

Lemma 8.1. Let R be a regular ring, let M he a conical refinement monoid, and 
let ip: V{R) M be an ideal-induced monoid homomorphism. Then the triple 
{(f, R, M) has a projectability witness with respect to the functor V . In particular, 
the functor V is projectable. 

Proof. Put J = (f~^{0} and I = {x £ R \ [xR] G J}. So / is a two-sided ideal of R 
and J = {[xR] \ x S /}, see Corollary 4.4 and Proposition 4.6 in F. Wehrung |27| . 
Put R = R/I and denote by p: i? ^ R/I the canonical projection. Since p is 
surjective, it is an epic. Denote by tt: V{R) J the canonical projection. By 

describing explicitly the isomorphism V{R/I) = V{R)/V{I) (see Proposicio 4.1.6 
and Teorema 4.1.7 in E. Pardo ^BJi or P. Ara et al. Proposition 1.4]), we obtain 
that there exists an isomorphism ( : V{R) V{R) /J such that 

C{[{x + I)R]) = Tr{[xR]), for all x e R. 

Hence o V(jj) = tt. Since ip is ideal-induced, it induces a monoid isomorphism 
^ : V{R) / J ^ M such that ip o -k — ip. Hence e = ij: o C, is a,n isomorphism from 
V{R) onto M such that ip = e o V{p). 

Finally, let 5 be a regular ring, let / : i? — > S" be a ring homomorphism, and let 
rj: V{R) —>■ V{S) be a monoid homomorphism such that V{f) = rj o V{p). From 
the obvious fact that a; = iff [xR] = (in any ring), we obtain that kerp is 
contained in ker/, thus there exists a unique ring homomorphism g: R ^ S such 
that g op = f ■ Hence, V{g) o V{p) = V{f) = rj o V{p), and hence, since V{p) is 
surjective, V{g) — rj. Therefore, {p,e) is a projectability witness for {(p,R,M). 

For commutative monoids Mq and Mi, the canonical projection from Mq x Mi 
onto Mq is obviously ideal-induced. Hence, by the result above, the functor V is 
projectable. □ 

Applying Theorem 16.31 and then Lemma f8. II iust as Lemma f7. II is used in the 
proof of Theorem 17.41 yields the following result. 

Proposition 8.2. Let M be a conical refinement monoid with order-unit and let M' 
be a full subcategory of M satisfying the following conditions: 

(i) M' is closed under finite nonempty products. 

(ii) Every diagram, indexed by ujxlj, of members ofM' with embeddings (see 
Section ^ , has a lifting, with respect to the V functor, by regular rings. 

(iii) There exists a to-indexed diagram in Retr(M,M') of the form 



with all fn-s and gn-s embeddings, such that lim M„ = M . 
Then M is isomorphic to V{R), for some regular ring R. 
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However, unlike the situation with finite distributive and Boolean semilattices 
(see ProDOsition l7.8|l . we do not have at the present time any reasonable candidate 
for the category M'. A possibility would be to use colimits of diagrams of the form 

f f f 

where is a finitely generated commutative monoid and f : AI ^ M is an em- 
bedding from M into M (we need to ensure that the colimit has refinement). A 
related construction is used, in C. Moreira dos Santos Jl], to find a refinement 
monoid whose maximal antisymmetric quotient is not a refinement monoid. Also, 
our insistence on embeddings instead of just one-to-one monoid homomorphisms is 
purely experimental — in particular, the analogue of Proposition 18 . 21 for one-to-one 
monoid homomorphisms is also valid. 

9. Concluding remarks 

Sections d and IHl were written with some amount of detail, in particular proving 
the projectability of both functors Cone (on algebras) and V (on regular rings). 
There are many other situations in which the problem of the range of a given 
projectable functor is raised. Let us mention a few more examples of projectable 
functors and some of the corresponding problems: 

— The functor L from von Neumann regular rings to complemented modular 
lattices. For each regular ring R, L{R) is the lattice of all principal right 
ideals of R. Determining the range of the L functor is a hard open prob- 
lem, initiated by von Neumann's Coordinatization Theorem. Recently, the 
author proved that even for countable regular rings, the range of L is not 
a first-order class, see F. Wehrung 30 . 

— The forgetful functor that with every modular ortholattice L associates 
the corresponding lattice. Some partial results about the range of that 
functor are established in LiQI . 

— The functor Dim that with a lattice L associates its dimension monoid 
DimL, see F. Wehrung 28 . Determining the range of Dim seems to be an 
even harder problem than CLP (see Section|7I). When restricted to comple- 
mented modular lattices, it is strongly related to the V{R) representation 
problem discussed in Section |S1 

— The functor V on refinement monoids. For a refinement monoid Af, V(Af ) 
is the maximal semilattice quotient of M\ it is a distributive (V, 0)-semilat- 
tice. The problem of the determination of the range of V on certain classes 
of refinement monoids was initiated in K. R. Goodearl and F. Wehrung [Jj. 
An important milestone is P. Ruzicka's result that provides a distributive 
(V, 0, l)-semilattice of cardinality H2 which is not isomorphic to V(G'^) for 
any dimension group G, see P. Ruzicka |18| . This result was later improved 
by the author to the cardinality Ki and larger classes of monoids, see F. 
Wehrung 

W. A. Lampe proved in a result that implies that every (V, 0, l)-semilat- 
tice is isomorphic to Cone G for some groupoid (i.e., nonempty set with a binary 
operation) G. The proof presented in |12| is apparently not functorial. This raises 
the question whether the assumption of Theorem l7.4f il holds for some variety. The 
boldest that we may ask in that direction is the following. 
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Problem 1. Denote by S the category of all groupoids and groupoid homomor- 
phisms. Does there exist a functor "if from the category of (V, 0, l)-seniilattices 
with (V,0, l)-enibeddings to the category S such that Couc ^' is equivalent to the 
identity? 

By a suitable analogue of Theorem [QJi), it is sufficient to solve the problem on 
the category of finite products of simple lattices with (V, 0, l)-embeddings. 
A related problem is the following. 

Problem 2. Can every finite diagram of finite (V, 0)-semilattices with (V, 0)-em- 
bcddings be lifted, with respect to the Couc functor, by a diagram of algebras (in 
some similarity type)? 

Our next problem is related to lifting problems of distributive lattices with zero 
by various functors. Some known results are the following: 

• Every distributive lattice D with zero is isomorphic to V(Q(D)+), for a 
certain dimension vector space Q{D) ("temperate power") that is easily 
seen to depend functorially on D; see [7]. 

• Every distributive lattice D with zero is isomorphic to ConcLu, for a 
lattice Ld that is a directed (V, A, 0}-colimit of finite atomistic lattices 
and that depends functorially on D; see jl7| . 

• Every distributive lattice D with zero is isomorphic to the compact (i.e., 
finitely generated) ideal lattice Idc R of some locally matricial ring R (over 
any given field); see P. Ruzicka [TO]. 

A ring is locally matricial, if it is a directed colimit of a diagram of finite products 
of the form Y[i<n^™i(^)^ where -F is a given field, n and the rn^-s are positive 
integers, and Mmi{F) denotes the x rrii full matrix ring over F. We ask whether 
"the best of all worlds" is reachable: 

Problem 3. Let F be a field. Does there exist a functor $, from distributive 0,1- 
lattices with (V, A, 0, l)-embeddings to locally matricial rings over F with (unital) 
ring homomorphisms, such that Idc 'I' is equivalent to the identity? 

In view of some results of jZj , it is reasonable to ask whether if such a functor 
existed, the composition Kq^ could be equivalent to the functor Q(-). 
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